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WHAT IS CLAIMED IS: 

1. A means to increase throughput efficiency of data 
transmission is to aggregate multiple data units 
in a form that consists of: 

a. A frame header that consists of standard fields 
for identifying the frame and a sequence 
control number that can being coded in 
specific format to signal than this frame 
consists of multiple service data units. 

b. A carriage for storing service data units that 
are being aggregated and necessary 
information field to facilitate retrieval of each 
individual data units. 

c. A frame checksum that is being used to check 
the integrity of the content of the frame. 



2. A means to differentiate the content of the 
carriage as claim in claim 1 part (ii) that can 
either be. used to carry a single data unit or 
multiple data units is to use the last four bits of a 
sequence control number in the header. 



3. A means to aggregate multiple data units into a 
carriage in order to achieve high throughput 
efficiency is to use a well-formatted carriage that 
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consists of: 

a. A header that contains information fields used 
to facilitate segregation. 

b. A data carriage that formatted into multiple 
compartments for storing each data units. 

4. A means to segregate each data units from data 
carriage within the data packets as transmitted 
on the wireless medium is to provide segregation 
information in the header as claim in claim 3 part 
(i) that consists of: 

a. A field to indicate the number of compartments 
in the data carriage. 

b. A list of fields that are used to indicate the 
length of each corresponding compartment. 

c. A checksum that is used to check for integrity 
of all the fields in the header as claim in claim 
1 part (i) and the two fields as indicated in this 
claim. 

5. A means to perform data packets aggregation by 
aggregating multiple data units into a data 
carriage that consists of multiple compartment 
with each compartment consists of: 

a. An identifier that is uniquely identifies the data 
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unit In the compartment. 

b. A placeholder for storing a data unit 

c. A checksum to check for integrity of the 
content of the compartment, 

6. An apparatus that is used to perform data 
packets aggregation or fragmentation on the data 
units that are to be transmitted and facilitate 
each transmitted data units for retransmission 
consists of: 

a. An aggregator and grinder unit that is to 
aggregate or fragment incoming data unit base 
on parameter setting. 

b. A queue that is used to queue processed data 
units that are to be transmitted. 

c. A frame formatter that is to format data units 
into a frame before transmission. 

d. An Ack request generator that is to generate 
acknowledgement request for a block of 
unacknowledged frames. 

e. A clock that is to coordinate the generation of 
acknowledgement request. 

f. A selector that is used to select a frame for 
transmission. 

g. A unit that Is to reinstate the original form of a 
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data unit from a frame. 

h. A unit that is to segregate data units that are 
being aggregated. 

i. A queue that is used to queue individually data 
units that are being transmitted and waiting for 
acknowledgement. 

j. A queue that is used to queue data units that 
are to be retransmitted. 

7. A means to facilitate data packets aggregation in 
the apparatus as claim in claim 6 is to format 
each unit in the queue as claim in claim 6 part 
(ii) to a form that consist of: 

a. A field thai is used to indicate the targeting 
recipient of the unit. 

b. An identifier that is used to uniquely identity 
the unit which is also an identifier that can be 
used to uniquely identify the first data unit in 
the unit that are being aggregated. 

c. A field that is used to indicate the number of 
data units that are being aggregated into the 
unit. 

d. A list of pointer reference to a data structure 
that is being used to keep the information 
fields and placeholder for the data unit. 
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8. The data structure as claim in claim 7 part (iv) 
tliat is to be used to construct a compartment 
consists of: 

a. A field that is indicating the length of a 
compartment that is to be used to carry a data 
unit. 

b. A field that is used to uniquely identify the 
data unit 

c. A placeholder that is used to store the data 
unit, 

9. A means to aggregate data units that are targeted 
to different recipient into to single MAC protocol 
data unit comprises the step of: 

a. Set the recipient address of the MAC protocol 
data unit to a non unicast address 

b. Set all the last four bits of Sequence Control 
Number to 1 . 

c. Add an additional sub fieid in the Compartment 
Identifier to indicate the targeted recipient of 
the data unit 
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SPECIFICATION 
TITLE OF THE INVENTION 

Methods and apparatus to perform data packet aggregation 
to achieve high throughput at data link layer 

BACKGROUND OF THE INVENTION 

In prior art, means to achieve high throughput are being 
introduced. Although these means can be eniployed In 
multiple antenna system to achieve high transmission rate, 
but means to increase the throughput efficiency are not 
being described. 

In multiple antennas system, multiple antennas can be 
activated in the same frequency at the same time to 
facilitate parallel transmission, with the limitation that the 
number of transmitting antennas cannot be greater than the 
number of receiving antennas. Since throughput efficiency 
is measured as goodput over transmission rate, throughput 
can not be increased effectively without the reduction of 
overhead in the MAC and PHY. The following is an 
illustration of the problem introduced by just increasing the 
transmission rate without overhead reduction at MAC. 
Under 36Mbps OFDM PHY, 364us is required to transmit 
1500 octets MSDU without fragmentation. By transmitting 6 
MSDUs in a burst and using block acknowledgement, 
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throughput efficiency up to 84% can be achieved. In a 
MIMO-OFDM system, 144Mbps transmission rate can be 
achieved by using 256 QAM at 0.75 coding rate on 2 
transmitting antennas and 2 receiving antennas. With that 
setting. 108us/356us is required to transmit a 1500/6000 
octets MSDU v/ithout fragmentation. By transmitting six 
1500 octets MSDUs in a burst and using block 
acknowledgement, a throughput efficiency up to 62% can be 
achieved. By transmitting six 6000 octets MSDUs in a burst 
and using block acknowledgement, a throughput efficiency 
up to 86% can be achieved. For MSDU size of 1500 octets. 
BER is required to be 8.78 * 10"* In order to achieve 10% 
PER. With MSDU size of 6000 octets, to achieve the same 
level of PER. BER is required to be 2.195 * 10 •^ MSDUs 
that are being aggregated and transmitted using a MPDU 
should permit to be acknowledged individually in order to 
reduce the overhead of retransmission. 

SUMMARY OF THE INVENTION 

The invention provides a means to perform aggregation on 
data units that are queue at MAC in order to reduce 
overhead and to increase throughput efficiency without 
introducing unnecessary delay on data units transmission; 
an apparatus to facilitate aggregation and retransmission of 
each individual data units in order to achieve high 
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throughput transmission. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1: A legacy frame format of MAC protocol data unit that 
is used to carry a MAC service data unit. 

Figure 2a: A frame format used to carry aggregated data units 
that are targeted to the same recipient. 

Figure 2b: A frame format used to carry aggregated data units 
that are targeted to multiple recipients. 

Figure 3: An apparatus to perform aggregation and facilitate 
retransmission. 

Figure 4: A flowchart for the steps of aggregating a data unit. 

Figure 5: A flowchart for the steps to prepare transmitted 
frame to be retransmitted if necessary. 

Figure 6: A flowchart for the steps to be performed upon 
receiving a frame. 

Figure 7: A flowchart for the steps to segregate data units 
from a received frame. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

tn the following description, for purpose of explanation, 
specific numbers, times, structures, and other parameters 
are set forth in order to provide a thorough understanding 
of the present invention. The following paragraphs give an 
exemplification of how the invention can be implemented. 
However, it will be apparent to anyone skilled in the art that 
the present invention may be practiced without these 
specific details. 

To help understand the invention easier, the following 
definitions are used: 

• The term "Data flow" refers to a series of data units 
that are generated by an application. The orders of the 
generation of these data units must be maintained 
when they are being received by the targeting entity. 

• The term "MAC" refers to a layer in OSI that is 
situated above Physical Layer, which is controlling 
medium access in order to minimize collision but still 
provide each transmitting entities a fair share to 
access the medium. 
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• The term "MAC Protocol Data unit" refers to a 
formatted unit that is generated by MAC for 
transmission 

• The term "MAC Service Data unit" refers to an input 
unit from a layer above MAC that are to be formatted 
into MAC protocol data unit in order to be transmitted. 

In the MAC aggregation process, multiple MAC service data 
units are being combined and being transmitted in the form 
of a single MAC protocol data unit. The protocol data unit is 
in the format as shown in Figure 2a or Figure 2b, which 
consists of a MAC header (201). a Carriage (202) and a 
FCS (203). The MAC header consists of some standard 
information fields, such as Recipient Address and Sequence 
Control Number. The Carriage is a placeholder that may 
consist of either a single or multiple data units that are 
being delivered to MAC from a layer above MAG for further 
processing. The FCS contains a specific sequence that is 
being generated by an algorithm base on the content of 
MAC Header and the Carriage, which is used to check the 
integrity of those contents. In other to maintain backward 
compatibility, the last four bit of Sequence Control Number 
is used to signal contain of the Carriage. If the last four bit 
of the Sequence Control Number is not all being equal to 1, 
then the Carriage contains only a data unit that is being 
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uniquely identified by the Sequence Control Number. If the 
last four bit or any other representatives of the Sequence 
Control Number is being set to 1 or any other 
representatives, then the Carriage consists of 2 segments, 
which are Carriage Header (203) and Data Carriage (226). 
The Carriage Header consists of 3 fields which are 
Compartment Count (223), Compartment Lengths (224) and 
Header FCS (225). The Compartment Count is used to 
indicate the number of compartments in the Data Carriage. 
The Compartment Lengths field consists of a list of lengths 
for each corresponding compartment. The Header FCS field 
is a checksum that is generated for the content of MAC 
Header, Compartment Count and Compartment Lengths. The 
Data Carriage field is a placeholder of data compartments. 
Each Data Compartment consists of a Compartment 
Identifier (212), a Data (213) and a Compartment FCS (214). 
The Compartment Identifier is used to identify the data 
units in the Data field. If the Recipient Address (220) is an 
unicast address, then it consists of a Flow ID (215) and a 
Compartment Sequence Control Number (216) as shown in 
Figure 2a. The Flow ID is an ID that is used to identify a 
data flow. The Compartment Sequence Control Number is a 
sequence number that uniquely identify the data units in the 
Data field of a flow. If the Recipient Address is not an 
unicast address, then it consists of a Compartment 
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Recipient Address (217), a Flow ID and a Compartment 
Sequence Control Number as shown in Figure 2b. The 
Compartment Recipient Address is used to indicate the 
targeted recipient of the data unit in the compartment. The 
non-unicast address, as marked in literal (202) of Figure 2b 
shall be used by the receiving stations to indicate that 
there could be payload in the Compartment for the receiving 
station using the Compartment Recipient Address. The Data 
field (213) is a placeholder for data unit. The Compartment 
FCS field is the checksum for the compartment. Each MAC 
service data unit in a compartment is being identified by a 
Compartment Sequence Control Number, which is used to 
facilitate retransmission of each individual MAC service 
data unit. 

Upon receiving a MAC protocol data unit by a high 
throughput capable MAC entity that the unit is targeted 
(600), the last four bits of the Sequence Control Number is 
to be checked (601). The MAC protocol data unit is targeted 
to an entity that its' MAC address matches the received 
recipient address or the recipient address is a broadcast 
address or the recipient address is a multicast address that 
the entity Is a member of. If the last four bits of the 
Sequence Control Number in the MAC header of the 
received protocol data unit are not all equal to 1 or other 
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representatives to indicate that tiie MAC protocol data unit 
contains data to be delivered to upper layer as a single unit 
if and only if the checksum generated for the received MAC 
protocol data unit matches the value obtained from the FCS 
field (602). If the last four bits of the Sequence Control 
Number are all equal to 1 or other representatives and the 
checksum generated for the received MAC protocol data 
unit matches the value obtained from the FCS field, then 
each data units are being extracted from their 
corresponding compartment and delivered to the layer 
above MAC as Individual data unit (603). If the checksum 
generated does not match the received FCS, then a header 
checksum base on the content of MAC Header, 
Compartment Count and Compartment Lengths is to be 
generated to check against the received Header FCS (604). 
If the generated header checksum does not match with the 
Header FCS, then the received MAC protocol data unit is to 
be dropped and treated as not being received. If the header 
checksum matches the Header FCS (225), then more 
processing is required on each compartment in order to 
extract the correctly received data units to the layer above 
MAC. The process to be performed on each compartment is 
represented by a flow chart as shown in figure 7. First, if 
the checksum of the received frame is equal to the received 
FCS or the checksum for the compartment is equal to the 
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received Compartment FCS(214), and the Recipient Address 
is an unicast address or the Compartment Recipient 
Address is equal to the entity address, then the data unit in 
the compartment is to be queued for delivery to upper layer. 
Else the data unit is being dropped. Data units that are 
being received with sequentially running order Compartment 
Sequence Number are being delivered to upper layer. 

Figure 3 shows an overview of MAC aggregation process. 
Upon receiving a service data unit, a decision process 
(301) on either to fragment It to multiple data segments 
with each data segment being carried by a protocol data 
unit or to aggregate it with the last unit (302) in the Pre- 
transmission Queue (303). Hereby, the last unit in the Pre- 
transmlssion Queue is denoted as A and the incoming 
service data unit is denoted as B. If the size of B is greater 
than the fragmentation threshold of the transmission entity, 
then it would have to be fragmented (401). If the recipient 
of A is the same as the recipient of B and the size of the 
protocol data unit that aggregated A & B is not greater than 
fragmentation threshold. then aggregation is to be 
performed (402). Units in Pre-transmission queue (303) are 
used to construct the data payload for a MAC protocol data 
unit. Each unit In Pre-transmission queue is associated with 
a structure in order to facilitate aggregation and generation 
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of MAC protocol data unit. The structure consists of a 
recipient address (RA), a sequence control number (SN) 
that uniquely identify the unit, the number of service data 
unit that are to be aggregated (CN) and a list of service 
data units that are to be aggregated with each of them 
being kept in a separate compartment as per defined above. 

In the process of aggregating B into A (403), the last 4 bits 
of the Sequence Control Number that is uniquely Identifying 
A are being set to 1 and CN is being increased by 1. 
Followed by constructing a compartment with Length field 
being indicating the size of the compartment and the 
Compartment Sequence Control Number field being equal to 
a sequence control number that uniquely identify the 
incoming service data unit. 

The MPDU formatter (304) is to construct a protocol data 
unit for transmission. The input for the MPDU formatter is a 
unit from Pre-transmi ssi on queue or Re-transmission Queue 
III. The construction of MPDU is to place the value of all 
elements in the data structure that are associated with the 
input unit in the format as shown in figure 2a or figure 2b if 
the input unit contains multiple data units or in the format 
as shown in figure 1 if the input unit contains only a single 
service data units. After generating and transmitting 
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protocol data units in the format as shown in figure 1 that 
required to be acknowledged, it is being inserted into the 
Re-transmission Queue I (308) in order to facilitate re- 
transmission if the acknowledgement is not being received 
within the expected time frame( 501). The unit in Re- 
transmission Queue I is in the format as shown in Figure 1. 
After generating and transmitting protocol data units in the 
format as shown in figure 2a or figure 2b, it is to be 
processed by the Reversal process (313) and De- 
Aggregator (312) before it is being Inserted to the Re- 
transmission Queue II (310) in order to facilitate re- 
transmission if the acknowledgement is not being received 
within the expected time frame. This process is marked with 
literal 502. The Reversal process is to reverse the 
transmitted protocol data unit into the form before it is 
being formatted by MPDU formatter. The output unit of the 
reversal process is in the format that is same as A. The De- 
Aggregator is to segregate service data units that are being 
aggregated. The unit in Re-transmission Queue II is having 
the format and associated with a structure that is same as 
A, but each unit only contains one service data unit. After 
determining data units that are to be retransmitted, they 
will be aggregated and queued at Re-transmission Queue III 
(311). This operation is marked with literal 503. The unit in 
Re-transmission Queue III is having the format and 
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associated with a structure same as A. 

The Acl< Request Generator (307) is to generate 
acknowledgement request frame for those transmitted frame 
that are required to be acknowledged. It is base on the 
signals received from each PDU transmission, clock entity 
(306) and Re-transmission queue. At each PDU 
transmission, a signal will be indicated to the Ack Request 
Generator, which is triggering a counting process. If the 
count of transmission reaches a certain number, an 
acknowledgement request frame is generated for 
transmission and the counting process and the clock are 
reset. During initialisation or reset of the clock, a timer 
with a pre-configured duration is set. When the timer 
expired, a signal to request Ack generation is generated by 
the Clock entity. On the other hand, when the Re- 
transmission queue is full, another signal to request Ack 
generation is generated. The selector (305) is to facilitate 
the selection of MPDU for transmission. Ack Request 
generator Is having the highest priority, following by MPDU 
from Re-transmisslon Queue I or MPDU that contains data 
units from Re-transmission Queue 111 and then MPDU that 
contains data units from Pre-transmission Queue. 
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ABSTRACT OF THE DISCLOSURE 
The invention disclosed In this specification involves in the 
processing of data packets delivered between the peer 
entities over the data link layer. In order to reduce the 
overheads incurred for data transmission in the wireless 
medium used by the transmitting entities above the link 
layer, aggregation of data packets delivered between 
wireless mediums is employed in order to improve the 
throughput measured at the service access point of the data 
link layer. The overheads includes data link layer packet 
information and wireless medium time interval between 
transmissions of individual link layer data packets. The 
invention defined a new frame format that is used to 
facilitate transmission and reception of aggregated data 
units across the wireless medium for the targeted recipient. 
Furthermore, it also describes the necessary mechanisms 
and operations of apparatus used at the wireless terminals 
for point to point as well as point to multi-points data 
packets aggregation using unique data payload carrier for 
wireless medium. 
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